I 1971 begyndte arbejdet med at udforme Ejby Mose som et rekreativt friluftsområde. Her blev etableret 3 større søer i stedet for de mange små og der blev etableret en fugleø i den store sø. Affaldsdepoterne blev udformet som bakker, dækket med muld og tilplantet, så det giver variation i landskabet og mulighed for forskellige udfoldelsesmuligheder. Stisystemer blev etableret i området og rundt om søen, og der blev anlagt en cirkulær græsslette med plads til fodboldspil og andre aktiviteter.
I dag afgræsses en stor del af Ejby mose af får i sommersæsonen. Fårene tjener to formål – det ene er at bekæmpe kæmpebjørneklo, det andet er at skabe et naturskønt og rekreativt område til glæde for især børn.
Ejby Mose blev indviet i 1975 og siden fungeret rekreativt friluftsområde. Det er det største sammenhængende naturområde i kommunen, som flittigt bruges af spejdere, hundeluftere, motionister, lystfiskere, skoler og børneinstitutioner. Derudover danner Ejby Mose rammen om Naturens dag, der afholdes i september med mange forskellige naturtilbud for byens borgere.
I det østlige hjørne af Ejby Mose ligger Vestforbrænding A/S, som er Danmarks største affaldsselskab ejet af 19 kommuner.
Fra Ejby Mose er der en sti langs Harrestrup å. Stien er en del af Hjertestien.
Hvert år inviterer Grøn Guide i samarbejde med de lokale foreninger til Naturens Dag i Ejby Mose. Det er en fast tilbagevendende begivenhed for hele familien med masser af aktiviteter for børn og voksne.